An Expectation Maximization Algorithm for Inferring Offset-Normal Shape Distributions

نویسنده

  • Max Welling
چکیده

The statistical theory of shape plays a prominent role in applications such as object recognition and medical imaging. An important parameterized family of probability densities defined on the locations of landmark-points is given by the offset-normal shape distributions introduced in [7]. In this paper we present an EM algorithm for learning the parameters of the offset-normal shape distribution from shape data. To improve model flexibility we also provide an EM algorithm to learn mixtures of offset-normal distributions. To deal with missing landmarks (e.g. due to occlusions), we extend the algorithm to train on incomplete data-sets. The algorithm is tested on a number of real-world data sets and on some artificially generated data. Experimentally, this seems to be the first algorithm for which estimation of the full covariance matrix causes no difficulties. In all experiments the estimated distribution provided an excellent approximation to the true offset-normal shape distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximum-likelihood estimation for the offset normal shape distributions using EM

The offset-normal shape distribution is defined as the induced shape distribution of a gaussian distributed random configuration in the plane. Such distributions were introduced in Dryden and Mardia (1991) and represent an important parameterized family of shape distributions for shape analysis. This paper reports a method for performing maximum likelihood estimation of parameters involved. The...

متن کامل

Extended Expectation Maximization for Inferring Score Distributions

Inferring the distributions of relevant and nonrelevant documents over a ranked list of scored documents returned by a retrieval system has a broad range of applications including information filtering, recall-oriented retrieval, metasearch, and distributed IR. Typically, the distribution of documents over scores is modeled by a mixture of two distributions, one for the relevant and one for the...

متن کامل

A Flexible Tomography Approach for Queueing Delay Distribution Inference in Communication Networks

We present in detail a flexible method for inferring internal queueing-delay distributions in a network, by performing correlated unicast packet-pair measurements. The method is based on the quantization of the measured endto-end delays, maximum-likelihood estimation via the expectation maximization (EM) algorithm, and making numerical deconvolutions via the non-negative least squares (NNLS) al...

متن کامل

Bayesian EM algorithm for scoring polymorphic deletions from SNP data and application to a common CNV on 8q24.

Copy number variations (CNVs) in the human genome provide exciting candidates for functional polymorphisms. Hence, we now assess association between CNV carrier status and diseases status by evaluating the signal intensity of SNP genotyping assays. Here, we present a novel statistical method designed to perform such inference and apply this method to a known CNV in a bipolar disorder linkage re...

متن کامل

Layered Active Contours for Tracking

This paper deals with the task of object tracking in the presence of occlusions and clutter by fitting a layered appearance model to data. Four major problems must be overcome: (1) the association of each pixel to a particular layer (layer segmentation), (2) the determination of layer support, (3) the determination of layer appearance, and (4) determination of layer location. Tao, Sawhney, and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005